hdoj 3374 [KMP + 최소 표현법] hdoj 3374: String Problem 대체로 제목: 첫 번 째 최소 표시 와 최대 표시 의 위 치 를 구하 고 최소 표시 의 개수 와 최대 표시 의 개 수 를 구 하 는 문자열 을 보 여 줍 니 다. 대체적인 사고방식: 최소 표현법 + KMP 에서 확 장 된 최소 반복 문자열 을 한 번 에 마구 잡 이 로 사용 하면 됩 니 다.접미사 배열 을 쓰 려 고 했 는데 1000000 이 넘 는 데 이 터 를 보고 그만 두 었 습 ... 데이터 구조KMPACM최소 표현법hdoj 3374
[KMP + 최소 표현법] hdoj 3374: String Problem 대체로 제목: 첫 번 째 최소 표시 와 최대 표시 의 위 치 를 구하 고 최소 표시 의 개수 와 최대 표시 의 개 수 를 구 하 는 문자열 을 보 여 줍 니 다. 대체적인 사고방식: 최소 표현법 + KMP 에서 확 장 된 최소 반복 문자열 을 한 번 에 마구 잡 이 로 사용 하면 됩 니 다.접미사 배열 을 쓰 려 고 했 는데 1000000 이 넘 는 데 이 터 를 보고 그만 두 었 습 ... 데이터 구조KMPACM최소 표현법hdoj 3374